后綴樹

在《字符串匹配算法》一文中，我們熟悉了字符串匹配問題的形式定義： 文本（Text）是一個長度為 n 的數組 T[1..n]； 模式（Pattern）是一個長度為 m 且 m≤n 的數組 P ...

后綴數組

在定義后綴樹（Suffix Tree）時，我們給出了一段簡潔的描述： A suffix tree is a compressed trie for all the suffixes of a ...